Construction and characterization of non-uniform local interpolating polynomial splines

نویسندگان

  • Carolina Vittoria Beccari
  • Giulio Casciola
  • Lucia Romani
چکیده

This paper presents a general framework for the construction of piecewise-polynomial local interpolants with given smoothness and approximation order, defined on non-uniform knot partitions. We design such splines through a suitable combination of polynomial interpolants with either polynomial or rational, compactly supported blending functions. In particular, when the blending functions are rational, our approach provides spline interpolants having low, and sometimes minimum degree. Thanks to its generality, the proposed framework also allows us to recover uniform local interpolating splines previously proposed in the literature, to generalize them to the non-uniform case, and to complete families of arbitrary support width. Furthermore it provides new local interpolating polynomial splines with prescribed smoothness and polynomial reproduction properties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Wavelets and Splines to Forecast Non-Stationary Time Series

 This paper deals with a short term forecasting non-stationary time series using wavelets and splines. Wavelets can decompose the series as the sum of two low and high frequency components. Aminghafari and Poggi (2007) proposed to predict high frequency component by wavelets and extrapolate low frequency component by local polynomial fitting. We propose to forecast non-stationary process u...

متن کامل

Local cubic splines on non-uniform grids and real-time computation of wavelet transform

In this paper, local cubic quasi-interpolating splines on non-uniform grids are described. The splines are designed by fast computational algorithms that utilize the relation between splines and cubic interpolation polynomials. These splines provide an efficient tool for real-time signal processing. As an input, the splines use either clean or noised arbitrarily-spaced samples. Formulas for the...

متن کامل

Local cubic splines on non-uniform grids and real-time implementation of wavelet transform

In this paper, local cubic quasi-interpolating splines on non-uniform grids are described. The splines are computed by fast computational algorithms that utilize the relation between splines and cubic interpolation polynomials. These splines provide an efficient tool for real-time signal processing. As an input, they use either clean or noised arbitrarily-spaced samples. Exact estimations of th...

متن کامل

Construction of Non-Uniform Basic Functions for Spline Curves and Surfaces

Non-uniform basis functions for construction of interpolating and approximating spline curves and surfaces are presented. The construction is based on the theory of B-splines and enables a continuous change from interpolation to approximation of given data. It is also possible to change the tension of the curves and surfaces.

متن کامل

Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials

In this work we consider the problem of recovering non-uniform splines from their projection onto spaces of algebraic polynomials. We show that under a certain Chebyshev-type separation condition on its knots, a spline whose inner-products with a polynomial basis and boundary conditions are known, can be recovered using Total Variation norm minimization. The proof of the uniqueness of the solut...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 240  شماره 

صفحات  -

تاریخ انتشار 2013